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Abstract. Let v be a multiplicative arithmetic function with support of positive asymp- 
totic density. We prove that for any not identically zero arithmetic function / such that 
C<") | S/(n)^o V n < 00 j the support of the Dirichlet convolution f * v possesses a positive asymp- 

totic density. When / is a multiplicative function, we give also a quantitative version of this 
claim. This generalizes a previous result of P. Pollack and the author, concerning the support 
of Mobius and Dirichlet transforms of arithmetic functions. 
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1. Introduction 

Let / and g be two arithmetic functions, i.e., functions from the set of positive integers to 
the set of complex numbers. The Dirichlet convolution of / and g is the arithmetic function 
denoted by / * g and defined as 

(f*g)(n) :=^2f(d)g(n/d), 

d\n 



for all positive integers n. The set of arithmetic functions together with Dirichlet convolution 
forms a commutative monoid with identity element e, the arithmetic function that satisfies 
e(l) = 1 and e(n) = for all integers n > 2. Furthermore, any arithmetic function / has an 
I inverse f~ l with respect to the Dirichlet convolution if and only if /(l) ^ 0, in which case / _1 

r*"" ' can be computed recursively by the identities = 1/ f(l) and 

r\n) = -—Y J r\d)f(n/d), n ^ 2 - 

• . ^ ' d\n 

m . d<n 

o 

The Dirichlet transform / and the Mobius transform / of the arithmetic function / are defined 
by / := / *1 and /:=/*//, where /i is the Mobius function. Notably, the Dirichlet inverse of fi 
is the identically equal to 1 arithmetic function. Actually, this is the content of the well-know 

^ \ Mobius inversion formula, that is / = / = / (see [Hua09, Ch. 2] for details). 

We call (/, g) a Mobius pair if / and g are arithmetic function with / = g, or equivalently 
g = f. In a previous paper, P. Pollack and the author studied the asymptotic density of the 
support of functions / and g in a Mobius pair (f,g); by the support of an arithmetic function 
h we mean the set of all positive integers n such that h(n) 7^ 0, we denote it with supp(/i). 
They give the following result [PS13, Theorem 1.1]. 

Theorem 1.1. Suppose that (f,g) is a nonzero Mobius pair. If supp(/) is thin then supp(g) 
possesses a positive asymptotic density. The same result holds with the roles of f and g reversed. 

We recall that a set of positive integers si is said to be thin if Y^ae^/ V a < 00 • Given a 
multiplicative arithmetic function u, we extend the notion of Mobius pair by saying that (/, g) 
is a z^-pair if / and g are arithmetic function with g = f * u, or equivalently f = g* u~ l . (Note 
that v is Dirichlet invertible since as a multiplicative function it satisfies v(l) = 1). Here, we 
prove the following generalization of Theorem 1.1. 
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Theorem 1.2. Let u be a multiplicative arithmetic function with support of positive asymptotic 
density. Suppose that (f,g) is a nonzero v-pair. If supp(/) is thin then supp(<?) possesses a 
positive asymptotic density. 

This is a true generalization of Theorem 1.1, since 1 and fi are multiplicative arithmetic 
functions with support of positive asymptotic density. Precisely, supp(/i) is the set of squarefree 
numbers and it has density Q/tt 2 , as is well known. 

The discovery of Theorem 1.1 was initially motivated by the desire to prove a kind of 
uncertainty principle for the Mobius transform, in the sense that / and g cannot both be of 
thin support if (/, g) is a nonzero Mobius pair, which is in turn a generalization of a previous 
result of P. Pollack [Polll]. Note the analogy with the well- know uncertainty principle of 
harmonic analysis, which states that a not identically zero function and its Fourier transform 
cannot both be compactly supported [Ben85]. 

Now, in the same spirit, we show that Theorem 1.2 leads to the following uncertainty 
principle. 

Corollary 1.1. Let v be a multiplicative arithmetic function with support of positive asymptotic 
density. If (/, g) is a nonzero v-pair then supp(/) and supp(g) cannot be both thin. 

In the case when / and g are multiplicative arithmetic functions, we give also the following 
quantitative version of Theorem 1.2. 

Theorem 1.3. Let v be a multiplicative arithmetic function with support of positive asymptotic 
density. Then there exists a constant C u > 0, depending only on v , such that for every u-pair 
(/, g) of multiplicative arithmetic functions it holds 

d(supp(g)) > ^ — — — , 

Z^nSsupp(/) V '* 

where by convention C u /oo := 0. More specifically, we can choose C u as 

n M ' 

tt z - LJ - y p 

p£supp{u) 

where the product is proved to converges to a positive real number. 

P. Pollack and the author have also given a result similar to Theorem 1.1, but weighted 
by the absolute values of / and g [PS13, Theorem 1.2]. We recall that the mean value of an 
arithmetic function / is the limit lim a: ^. 00 (l/x) ^2 n<x f{ n ), whenever it exists. 

Theorem 1.4. Suppose that (/,<?) is a nonzero Mobius pair. If 

n=l 

then \g\ possesses a positive mean value. The same result holds with the roles of f and g 
reversed. 

We generalize Theorem 1.4 by proving the following: 

Theorem 1.5. Let v be a bounded multiplicative arithmetic function with support of positive 
asymptotic density. Suppose that (f,g) is a v-pair. If 

\f(n)\ 



< oo, 

n 



n 

n=l 



then \g\ possesses a finite mean value. Moreover, if f do not vanish identically and 
then the mean value of \g\ is positive. 



mi \v{n)\ > 0, 

n£supp(i/) 
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Notation. Hereafter, N denotes the set of positive integers and No := N U {0}. For any 
srf C N and x > we write srf(x) := ^{srf D [1,^]) for the number of elements of srf not 
exceeding x. We use d(&/) := lim^^oo srf (x)/x for the asymptotic density of &/, whenever this 
exists. Similarly, we denote the lower and upper asymptotic density of srf by d(j^) and d(^), 
respectively. The letter p always denotes a prime number. The notation p k \\ n means that 
p k | n, but p k+1 \ n. 

2. Preliminaries 

This section is devoted to some lemmas needed for the proof of Theorem 1.2. The first one 
deals with the existence of the asymptotic density of certain sieved sets of positive integers. 

Lemma 2.1. Let S3 he a set of positive integers and suppose that to every b G SB there 
corresponds a set Q b C {0, 1, . . . , b — 1}. Furthermore, for any b G SB let 

y b := {n£~N : (n mod b) G Q, b } 

and assume that =5^,(x) < c b x for all x > 0, where c b are positive constants satisfying 

y~] Cb < oo. 

base 

Then the set of positive integers n such that (n mod b) g" Q b for all b G SB possesses an 
asymptotic density. 

Proof. We have to prove that the set 

y^:= {neN: (n mod b) <£ tl b V6 G B}, 

has an asymptotic density. If SB is empty then S^gg = N and the claim is trivial. 

Suppose that SB is finite with k > 1 elements b\,b2, ■ ■ ■ ,bk- From the inclusion-exclusion 
principle it follows 

k 

(1) j?k(x) = N(x) + £>i) ft J2 (-^n-.-n^jCx), 

h=l l<ii<— <«h<fc 

for all x > 0. Now, fix /i and i%,...,ih positive integers such that h < k, i± < ■ ■ ■ < ih < 
k, as in equation (1), and set £ := lcm(6j 1 , 6j 2 , . . . , bi h ). As a consequence of the Chinese 
Remainder Theorem, there exists a subset of {0, 1, ...,£ — 1} such that for n G N it holds 
n G o?!,^ n • • • n if and only if (n mod i) G 6. So D ■ ■ ■ PI .5% has asymptotic density 
Dividing (1) by x and letting x — > oo yields that has an asymptotic density. 
Suppose now that SB is infinite and let 61,62, . . . be a numbering of SB. For all positive 
integer k define SB^ := {b\,b2, ■ ■ ■ , 6fc}. We have just seen that £"s k has an asymptotic density, 
so put dk := d(y^g k ). Since D =5^ 2 5 it follows that d\,d2,... is a nonnegative 

decreasing sequence, so there exists d := lim^oo dk- Furthermore 

00 00 

(2) < J^(x) - ^(x) < ^ y bi (x) <^q, 

i=fc+l i=fc+l 

for all x > and k G N, where the last term in the above inequality is a convergent series (by 
the hypothesis). Dividing equation (2) by x and letting x — > 00 we obtain that 

(3) lim sup 

x— >oo 

Finally, letting fe — >• 00 in equation (3) it follows that J?^ has asymptotic density d. □ 

If srf is a set of positive integers, we write ^(stf) := {an : a G =2/, n G N} for the set of 
multiples of srf . The interested reader can found many results on sets of multiples in [Hal96]. 
We need only to state the following lemma about the asymptotic density of j%{sd}. 
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Lemma 2.2. If si is a thin set of positive integers, then *dK(si) has an asymptotic density. 
Moreover, if I £ si then &{Jt{si)) < 1. 

Proof See [PS13, Lemma 2.2]. Incidentally, note that the existence of d(^f(si)) is a corollary 
of Lemma 2.1, setting SB := si, tt b = {0} and c& := 1/6 for all b G ^. □ 

Lemma 2.3. Lei si be a set of positive integers, S? a set of prime numbers, and suppose that 
to every p G 3? there corresponds a set of nonnegative integers Jfc,. Define 5? to be the set of 
all positive integers n such that neither a \ n for some a G si ' , nor p k \\n for some p G and 
k G Jifp. If 9*\ := {p G : 1 G J^,} and si U if thin then 5^ possesses an asymptotic 
density. Moreover, if £ J£p for all p G S? and 1 ^ si then d(^) > 0. 

Proof. Consider first the case when ^ J£p for all p G We want to use Lemma 2.1. For 
define SB := si U [p k+1 : p G £P, k G J^}. We construct f2& as follows: start with empty Q. b 
for all b E SB, then throw into O a for all a G si and throw 2p k , . . . ,(p — l)p k into f2 p fc+i for 
all p G 0? and fe G X v . If a G ^j]/' 4 " 1 :j)G#, k G J^,} then ^ a (sc) < x/a, so set c a := 1/a. 
On the other hand, if p G ^ and G J#p then y p k+i(x) < x/p k , so set c p k+i := l/p fc . Since 
U S?\ is thin, it follows 




and thus Lemma 2.1 implies that has an asymptotic density, since n G 5^ if and only if 
{n mod 6) ^ fi 6 for all b e SB. In particular, if 1 £ si, then the set ^ := siU S?\ U {p 2 : p G ^} 
is thin and also 1 G" . Hence, it follows from Lemma 2.2 that ^#(^) has asymptotic density 
less than 1. On the other hand, (N \ Jti$)) C 5?, so d(y) > 0. 

Now consider the case when G J%p for some p G & and define := {p £ ^ : G 
It results that p \ n for all p G an d n G =y. If S?q is infinite, then ^ is empty, and hence 
has asymptotic density zero. On another hand, if N C Jff p for some p G S?q then is empty 
again and the claim follows. So we are left with the case when S?q is finite and for each p G S?q 
there exists a positive integer k p such that {0, 1, . . . , k p — 1} C Jff p , but k p £ J^ p . Therefore, 
any n G y is divisible by 7r := Yl P ^^> P kp • Define 

s/' := {— -:aG^l, 

and let J^' := {A; - k p : k G Jf p , k > k p } for pG# and JfJ := Xp for p G ^ \ Then 
n G ^ if and only if n = nm for a positive integer m such that neither a | m for some a G si' , 
nor p fc || m for some p G SP and G J^'. Note that si' is thin since si is thin. Furthermore, 
let := {p G & : 1 G J^'}, then ^C^ U^i, so ^ is thin, since ^ is finite and ^ 
is thin by hypothesis. This yields that iz/' U is itself thin. Since G" J^C' for all p G it 
then follows from the first part of the proof that 5? possesses an asymptotic density. □ 

Now we show that the support of any multiplicative arithmetic function has an asymptotic 
density and we give a way to know if this density is zero or positive. This is particularly useful 
if one needs to apply Theorem 1.2. 
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Lemma 2.4. If v is a multiplicative arithmetic function then supp(z^) has an asymptotic 
density and specifically 

(4) d (S upp(,)) = n (i - 1) e 4 

p k £supp(u) 

In particular, d(supp(») > if and only if X^suppH 1 /p < 00 • 

Proof. From a result of G. Tenenbaum [Ten95, Theorem 11, p. 48], if / is a multiplicative 
arithmetic function with values in [0, 1] then 

x— >oo x z — ' - LJ - \ VI z — ' V 

n<x p v ^ 7 fc=0 

Equation (4) follows choosing / as the indicator function of supp(z^), which is multiplicative. 
After some calculations, we obtain 

d(su PP H)= n f 1 -^) n f 1 -^^)' 

pGsupp(i/) p^supp(zz) 

where c p G [0, 1] for all prime numbers p. In conclusion, d(supp(^)) > if and only if 
Sp^supp(^) 1/p < oo. Regarding the convergence of infinite products, see [Kra08, Ch. 8]. □ 

The next lemma is the key to the proof of Theorem 1.2. It is a generalization of [PS13, 
Lemma 2.3], hence the first parts of their proof are similar. 

Lemma 2.5. Let v be a multiplicative arithmetic function with support of positive asymptotic 
density. Let si he a thin set of positive integers. If ST C y C where y is finite, then the 
set c € of positive integers n for which both: 

(i) y = {d G srf : d | n}; and 

(ii) & = {d G y : d \ n, v{n/d) + 0}, 
has an asymptotic density. 

Proof. Let \v be the indicator function of supp(z^). Define the arithmetic function \ by taking 

(5) *(n) := J] X u(n/d) J] (1 - X u(n/c)), 

for each n satisfying condition (i), and let x( n ) := otherwise. Then \ is the indicator function 
of '. Moreover, when n satisfies (i), expanding the second product in (5) we obtain that 

X(n)= £ (-1)1*1-1^1 H x „( n /e). 
So using ' to denote a sum restricted to integers n satisfying (i) , we find that 

(6) v( x ) = J2x(n)= £ (-i)W-m £ jj Xv (fl/e)> 

n<x ^C'WCy n<x e^<% 

for all x > 0. Dividing equation (6) by x and letting x — > oo, it suffices to prove that for each 
set % with ST C ^ C J? the set 

^ := {n G N : n satisfies (i), n/e G supp(V) for all e G ^ } 

has an asymptotic density. 

If n satisfies (i) then L \ n, where L := lcm{d G J?"}. In fact, (i) holds for n if and only 
if n = Lq for some g E N such that a/ gcd(a, L) \ q for all a G stf \ y . On the other hand, 
n/e G supp(z^) for e G ^ if and only if there must exist no prime p and positive integer k such 
that p k || n/e and z/(j> fc ) = 0. Now, in view of using Lemma 2.3, define 



6 



CARLO SANNA 



and let £P be the set of prime numbers p such that v{p k ) = for some k E N. Being that srf 
is a thin set it follows that also 3$ is a thin set. Moreover, define 

X v := {h-j : h E N, j € N , e E <2r, i/ft^) = 0, || L/e} n N . 

So, it follows that n = Lq E "V if and only if neither 6 | g for some b E nor p k \ \ q for some 
p £ £P and /c € J^,. Let := {p E ^ : 1 E J^}. If p E ^i then there are only two possible 
cases: p ^ supp(V) and p \ L/e for some e E ^ ; or = and || L/e for some j E N, 

e £ (there are only a finite number of such primes, because 9/ is finite). Since v has support 
of positive asymptotic density, from Lemma 2.4 it results that X)pgsupp(f) 1/p < oo, so by the 
previous consideration £P\ is a thin set. In conclusion, ^ U &\ is thin and from Lemma 2.3 it 
follows that possesses an asymptotic density. This completes the proof. □ 

3. Proofs of Theorem 1.2 and Corollary 1.1 

The idea in the proof of Theorem 1.2 is the same as for Theorem 1.1, but the claim is now 
strengthened and the proof is simplified by Lemma 2.3. In particular, it is no longer necessary, 
with the new approach, to split the proof into two parts, as was done for Theorem 1.1. 

We call two elements n\ and 112 of supp(<?) equivalent if they share the same set 5? of divisors 
from supp(/) and for d E it holds u{n\/d) 7^ if and only if v{ri2/d) 7^ 0. Actually, this is 
an equivalence relation, with equivalence classes srf\,£#%, . . . Then to any there correspond 
a nonempty set 5?i and a subset ,% of =5^ such that n £ ^ if and only if {d E supp(/) : d | 
n} = 5?i and {d G ^ : v(n/d) ^ 0} = Moreover, 5- C J* C supp(/) with supp(/) thin 
by hypotheses and finite, since it is a set of divisors of a positive integer. It follows from 
Lemma 2.5 that possesses an asymptotic density. On the other hand, 

00 

supp(g) = [J^, 

i=l 

with disjoint union. If there are only finitely many s^i then it follows immediately that 
d(supp(g)) exists, since the asymptotic density if finitely additive. If instead there are in- 
finitely many s^i then define 

m/j := minmax( = yj) 

i>k 

and observe that m& — > 00 as k — > 00. If n E Uj>fc then {d E supp(/) : d \ n} = S"i for 
some integer i > k. So n has a divisor d E supp(/) with d > and as a consequence 

m a(ux)< E \ 

\i>k / dSsupp(/) 

As k — >• 00 the right-hand side of equation (7) tends to zero, since supp(/) is thin. Therefore, 
it follows that supp(<?) has an asymptotic density (see [PS13, Lemma 2.1]). 

Now, we want to prove that d(supp(g)) > 0. Since / does not vanish identically, supp(/) 
has a minimum d. We claim that a positive portion of positive integers n satisfies the following 
conditions: n has only d as a divisor from supp(/) and n/d E supp(z^); to the effect that 
g(n) = f(d) v(n/d) 7^ 0, i.e., n E supp(g). Define 

and let & be the set of prime numbers p such that v(p k ) = for some k E N, for each p E 
set J£p := {k E N : v(p k ) = 0}. Let "V be the set of positive integers m such that neither b \ m 
for some b E SB, nor p k || m for some p£ # and A; E N. If to E V then n = cim has d as his 
only divisor from supp(/) and n/d = m E supp(i^). Note that is a thin set, since supp(/) 
is thin. Thanks to Lemma 2.4 it results that ^1 := {p E & : 1 E J^,} is thin, so ^ U ^1 is 
thin. Moreover, ^ J^, for all p E ^ and 1 ^ so it follows from Lemma 2.3 that d(^) > 
and finally d(supp(g)) > 0. 
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At this point, the proof of Corollary 1.1 is immediate. By partial summation one can show 
that a set of positive asymptotic density is never thin. Let (/, g) be a nonzero z^-pair. If 
supp(/) is thin then from Theorem 1.2 it follows that supp(g) has positive asymptotic density 
and hence it is not thin. Otherwise, if supp(<7) is thin, note that z/ -1 is a multiplicative function 
because it is the Dirichlet inverse of a multiplicative function. Furthermore, v" 1 ^) = —v{p) 
for all primes p. Thus, we get by Lemma 2.4 

V - = V - < oo, 
^-^ p z — ' p 

p^supp(i/ _1 ) p^supp(v) 

and hence supp(z/ _1 ) has positive asymptotic density. From Theorem 1.2, since (<?,/) is a 
u _1 -pair, it follows that supp(/) has positive asymptotic density and so it is not thin. 

4. Proof of Theorem 1.3 

Since v is a multiplicative arithmetic function with support of positive asymptotic density, 
it follows from Lemma 2.4 that X^supp(^) VP < °°; ano ^ so 

6 ( . 1 V 1 



^ n K) 



p^supp(i/) 

is a well-defined positive real constant. On the one hand, since / is multiplicative, it is easily 
seen that 

^ n ~ I!- (. 1 + p 

nesupp(/) pSsupp(/) 

On the other hand, since g is multiplicative too, we get, again by Lemma 2.4, that 

d( SU p Pb )HnH) £ ^ n n H) 

P V , fc=0 PGsupp(g) V P^supp( S ) V ^ 7 

p^Ssupp(g) 

-n(i-?) n K) -1 ^ n K 

P p^supp(g) p^supp(g) 

Finally, = z/(p) + /(p) for all prime numbers p, so we obtain 

d(supp(,)) = A JJ f 1 + l\ 1 JJ + I 

p^supp(^) pGsupp(/) 
p^supp(/) f(p)J=-v(jp) 



p G supp(/) V P ^ E„ G supp(/) 1/" 



This completes the proof. 



Remark 4.1. Theorem 1.3 is no longer true if the hypothesis that / is multiplicative, or equiv- 
alently that g is multiplicative, is dropped. For example, fix an integer d>2 and take / as the 
indicator function of the singleton {d}, to the effect that / is not multiplicative. On the one 
hand, it results d(supp(g)) < 1/d. On the other hand, obviously ^nesupp(/) V n = V^- Thus, 
it must be C v < 1/d 2 . Due to the arbitrariness of d if follows that C u cannot be positive. 

An interesting question might be the evaluation of the best constant C u in Theorem 1.3, 
i.e., the infimum 



C v : = inf d(supp(c/)) V -, 
(f,g) z — ' n 
n£supp(/) 
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over all z^-pairs (/,<?) of multiplicative arithmetic functions with / of thin support. Theorem 
1.3 gives us a lower bound for C u . For an upper bound, notice that setting / = e we obtain 
C v < d(supp(^)). Thus, in particular, we have C u = 6/tt 2 . 

5. Proof of Theorem 1.5 
For each y > define the function g y by setting 

9y( n ) --^fityvin/d), 

d\n 
d<y 

for all n € N. We can regard g y as a sort of "truncated Dirichlet convolution" of / and v. The 
following lemma holds. 

Lemma 5.1. IfY2n=i \f( n )\/ n < 00 then: 

(i) For all y > the function \g y \ has a finite mean value \ y . 

(ii) A y tends to a finite limit A as y —¥ oo. 

(iii) \g\ has mean value A. 

Proof. The proof is almost identical to that of [PS13, Lemma 4.1], so we do not give the details. 
The only differences is that one needs to use Lemma 2.5 instead of [PS13, Lemma 2.3] and 
that in the proof of (ii) and (iii) one makes use of the boundedness of v. □ 

Now, suppose that 5 := inf nGsupp ( ;/ ) \v{ri)\ is positive and / is not identically zero. We want 
to prove that the mean value of \g\ is positive. Let d be the least positive integer in supp(/). 
In the proof of Theorem 1.2 we have seen that a positive portion of n € N has d as their only 
divisor from supp(/) and satisfies n/d € supp(z^), so that \g(n)\ = \f{d)\ \u{n/d)\ > \f(d)\5. 
Let srf denote the set of these integers n, then 

- E bwi > - E iswi £ i/(<oi*— > 

x ^-^ x ^-^ X 

n<x n<x 

for large x, since d(g/) > 0. Hence, the mean value of \g\ is positive. This completes the proof. 

Remark 5.1. In Theorem 1.5, the existence of the mean value of \g\ is no longer guaranteed if 
the hypothesis of boundedness of v is omitted. For example, consider the arithmetic functions 
v defined by v(n) := n for all n € N and / = e; it results that \g\ has not a finite mean 
value. Furthermore, the positiveness of the mean value of \g\ is no longer guaranteed if the 
hypothesis inf nesU pp(;,) \v(n)\ > is omitted. E.g., consider the arithmetic functions v defined 
by v{n) := 1/n for all n £ N and / = e, it results that \g\ has mean value zero. 

Acknowledgements. The author thanks Salvatore Tringali (LJLL, Universite Pierre et Marie 
Curie) for his helpful proofreading and suggestions. 
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